1

Minimum order of graphs with given coloring parameters

Bacsó, Gábor, Borowiecki, Piotr, Hujter, Mihály, Tuza, Zsolt
Journal:
Discrete Mathematics
Year:
2015
Language:
english
File:
PDF, 493 KB
english, 2015
2

The potential of greed for independence

Piotr Borowiecki, Frank Göring, Jochen Harant, Dieter Rautenbach
Journal:
Journal of Graph Theory
Year:
2012
Language:
english
File:
PDF, 179 KB
english, 2012
4

New potential functions for greedy independence and coloring

Borowiecki, Piotr, Rautenbach, Dieter
Journal:
Discrete Applied Mathematics
Year:
2015
Language:
english
File:
PDF, 483 KB
english, 2015
5

Brushing with additional cleaning restrictions

Borowiecki, Piotr, Dereniowski, Dariusz, Prałat, Paweł
Journal:
Theoretical Computer Science
Year:
2014
Language:
english
File:
PDF, 408 KB
english, 2014
7

Distributed graph searching with a sense of direction

Borowiecki, Piotr, Dereniowski, Dariusz, Kuszner, Łukasz
Journal:
Distributed Computing
Year:
2015
Language:
english
File:
PDF, 430 KB
english, 2015
8

Dynamic F-free Coloring of Graphs

Borowiecki, Piotr, Sidorowicz, Elżbieta
Journal:
Graphs and Combinatorics
Year:
2018
Language:
english
File:
PDF, 662 KB
english, 2018
9

Computational aspects of greedy partitioning of graphs

Borowiecki, Piotr
Journal:
Journal of Combinatorial Optimization
Year:
2018
Language:
english
File:
PDF, 687 KB
english, 2018